Book Hotels in Long Beach, MN
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Long Beach hotels

Hampton Inn & Suites Alexandria
2705 S Broadway St Alexandria MN
$106 nightly
The price is $117 total per night from Apr 12 to Apr 13
$117 total
Apr 12 - Apr 13
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
Nice hotel, comfortable beds
Reviewed on Apr 2, 2026

Fairfield Inn & Suites by Marriott Alexandria
4929 Sanibel Dr Alexandria MN
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $142 total per night from Apr 7 to Apr 8
$142 total
Apr 7 - Apr 8
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference ...
We arrived for a family funeral on Friday night! We were met by Abbey who was a true gem!! She saw to our every need and made sure we were comfortable!! We were well taken care of! And the room met our expectations! I was sick so I made the best of my stay! We liked that the hotel was surrounded ...
Reviewed on Mar 29, 2026

GrandStay Hotel & Suites
114 West Minnesota Avenue Glenwood MN
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $117 total per night from Apr 20 to Apr 21
$117 total
Apr 20 - Apr 21
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
All good except the pool was down. The hot tub was hot this time.
Reviewed on Apr 5, 2026

Best Western Alexandria Inn
508 Twin Blvd Alexandria MN
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $89 total per night from Apr 12 to Apr 13
$89 total
Apr 12 - Apr 13
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
Another stay and all was as hoped! Cozy, clean, decent breakfast. Pool & spa, open and FUN! Located near do many eats and drinks.
Reviewed on Apr 5, 2026

AmericInn by Wyndham Alexandria
4520 Highway 29 S Alexandria MN
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from Apr 26 to Apr 27
$98 total
Apr 26 - Apr 27
Total with taxes and fees
This hotel features an indoor pool and a sauna. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like ...
It advertises having a hot tub, and it doesn't, breakfast was also very basic, and their breakfast room is very small.And crammed, their Wi-Fi was also really hard to connect to
Reviewed on Mar 31, 2026

Holiday Inn Alexandria by IHG
5637 Highway 29 South Alexandria MN
Fully refundable
$89 nightly
The price is $98 total per night from May 4 to May 5
$98 total
May 4 - May 5
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, playground, and arcade/game room. Enjoy the ...
The room and common areas were very clean. It’s an older hotel but it is kept up well. I love having the restaurant attached.
Reviewed on Apr 3, 2026

Arrowwood Resort and Conference Center
2100 Arrowwood Lane NW Alexandria MN
$107 nightly
The price is $118 total per night from Apr 19 to Apr 20
$118 total
Apr 19 - Apr 20
Total with taxes and fees
This smoke-free resort features a golf course, a marina, and 2 restaurants. Relax with sun loungers and enjoy a refreshing drink at one of the 2 beach bars. ...
Fine for time of year and construction going on during a snow storm. Rates were good.
Reviewed on Mar 28, 2026

Quality Inn & Suites Alexandria
5304 Highway 29 S Alexandria MN
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $77 total per night from Apr 29 to Apr 30
$77 total
Apr 29 - Apr 30
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
The staff was very friendly and helpful. There weren't enough eggs or sausage put out for breakfast, so we chose to go elsewhere. The property is dated, but it looks like they are making improvements. I would stay again if I'm in town.
Reviewed on Mar 28, 2026

Relax Inn
4810 Highway 29 South Alexandria MN
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $76 total per night from Apr 7 to Apr 8
$76 total
Apr 7 - Apr 8
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide ...
The sheets didn't fit the bed,there were no washcloths in the room l. The breakfast was disgusting.
Reviewed on Apr 5, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Recent Long Beach hotel reviews by fellow wanderers

GrandStay Hotel & Suites
5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"All good except the pool was down. The hot tub was hot this time."
A verified traveler stayed at GrandStay Hotel & Suites
Explore More Ways to Travel with Travelocity
- Hotels near Big Splash Indoor Waterpark
- Hotels near Chandler Field
- Hotels near Casey’s Amusement Park
- Hoffman Hotels
- 5 Star Hotels in Cyrus
- Cabins in Cyrus
- Cottages in Cyrus
- Hotels near Barsness Park
- Hotels near Minnesota Lakes Maritime Museum
- Hotels near Kensington Runestone
- Hotels near Sinclair Lewis Interpretive Center
- Farmstay in Glenwood
- Apartments in Glenwood
- Cabins in Glenwood
- Cottages in Glenwood
- Convention Center Hotels in Glenwood
- Kid Friendly Hotels in Glenwood
- Hotels with Hot Tubs in Glenwood
- Pet Friendly Hotels in Glenwood
- Spa Resorts & in Glenwood
- Glenwood Hotels
- Motels in Glenwood
- Rv Parks in Glenwood
- Brooten Hotels
- Hotels near Erickson's Petting Zoo
- Hotels near Carlos Creek Winery
- Hotels near Lakeshore Park
- Cabins in Kensington
- Cheap Hotels in Kensington
- Kensington Hotels
- Lodges in Kensington
- Resorts in Kensington
- Garfield Hotels
- Hotels near Runestone Museum
- Hotels near Pope County Historical Museum
- Hotels near Lake Minnewaska
- 5 Star Hotels in Alexandria
- Apartments in Alexandria
- B&B in Alexandria
- Cabins in Alexandria
- Cottages in Alexandria
- Cheap Hotels in Alexandria
- Kid Friendly Hotels in Alexandria
- Golf Resorts & in Alexandria
- Historic Hotels in Alexandria
- Hotels with Pools in Alexandria
- Hotels with Bar in Alexandria
- Hotels with Free Parking in Alexandria
- Hotels with Hot Tubs in Alexandria
- Hotels with an Indoor Pool in Alexandria
- Hotels with Waterslides in Alexandria
- Luxury Hotels in Alexandria
- Pet Friendly Hotels in Alexandria
- Romantic Getaways & Hotels in Alexandria
- Ski Resorts and in Alexandria
- Spa Resorts & in Alexandria
- Waterpark Hotels and Resorts in Alexandria
- Winery Hotels in Alexandria
- Alexandria Hotels
- Motels in Alexandria
- Resorts in Alexandria
- Hotels near Minnewaska Golf Club
- Osakis Hotels
- Cabins in Lowry
- Cottages in Lowry
- Lowry Hotels
- Resorts in Lowry
- Sunburg Hotels
- Hotels near Princess Minnewaska Burial Mound
- Cabins in Villard
- Villard Hotels
- Lodges in Villard
- Motels in Villard
- Hotels near Theatre L'Homme Dieu
- Brandon Hotels
- Hotels near University of Minnesota - Morris
- 5 Star Hotels in Starbuck
- Farmstay in Starbuck
- Cabins in Starbuck
- Cheap Hotels in Starbuck
- Hotels with Free Parking in Starbuck
- Pet Friendly Hotels in Starbuck
- Starbuck Hotels
- Motels in Starbuck
- Resorts in Starbuck
- Hotels near Andes Tower Hills






